#include "Tree.h"
#include <iostream>
using namespace std;

void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		return;
	}
	cout << root->data << " ";
	PrevOrder(root->left);
	PrevOrder(root->right);
}
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		return;
	}
	InOrder(root->left);
	cout << root->data << " ";
	InOrder(root->right);
}
void PostOrder(BTNode* root)
{
	if (root == NULL)
	{
		return;
	}
	PostOrder(root->left);
	PostOrder(root->right);
	cout << root->data << " ";
}